package day46;

// 数组中出现次数超过一半的数字
// 输入非空且一定存在解

// 排序后的中间位置
// 或者也可以使用Map统计个数

import java.util.Arrays;

public class Main1 {
    public int MoreThanHalfNum_Solution (int[] numbers) {
        // write code here
        int half = numbers.length/2;
        Arrays.sort(numbers);
        // 咱就是说，经过排序之后，超过一半的数字一定会出现在中间位置，这样才可以保证出现次数超过一半
        return numbers[half];
    }
}
